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1 Introduction 



This work is a natural continuation of the recent papers |19j and |16| . We mention that in |19j 
several results concerning the behavior of the implicit solution mappings associated to parametric 
variational systems are given under around-point regularity assumptions for the initial mappings, 
while in [16] the same concepts are employed in order to get necessary optimality conditions for 
multicriteria optimization. However, let us remark that, on one hand, the calmness property 
replaces the Aubin continuity in many recent works in literature in order to get well-posedness 
results for parametric systems (see, for instance, [2], [9], |25j and the references therein) and, on 
the other hand, in certain situations, metric subregularity of the constraint system is enough for 
deriving necessary optimality conditions for generalized mathematical programs (see |35j . |23j). 

In this perspective, we revisit some results in |19j . |16j . trying to replace, where possible, the 
around-point regularities of set-valued mappings by weaker concepts of at-point regularity. First of 
all, we classify the regularity notions at the reference point into two categories, which we call first 
and, respectively, second type at-point regularity. Following the pattern stated for regularity around 
the reference point, for both these types we consider the corresponding triads of openness, metric 
regularity and Lipschitzness. For the first type we have the at-point openness at linear rate (|34J), 
the metric hemiregularity ([2]) and the pseudocalmness (|19|). For the second type, which seems 
to be of greater interest compared to the first one, up to now there exist only two concepts: the 
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calmness and the metric subregularity (see |15l Section 3H]). Our first aim is to complete the triad 
by an appropriate equivalent openness notion (which we call the linear pseudo-openness), giving us 
the possibility to have a deeper insight on the results involving the second type of regularity at the 
reference point. After that, we establish the relationship between all these notions, with a special 
emphasis on the case of linear bounded operators. 

With all these facts in mind, we are able to discuss our main results, which are divided into 
three themes. The first one concerns implicit multifunction type theorems using at-point regularity 
of the second type, showing the technical advantages of the linear pseudo-openness concept. This 
is in the line with the remark that, in general, the linear openness notions are technically easier 
to deal with in the proofs, while the equivalent metric regularities are more useful in applications 
(see |12j . The second theme is devoted to the analysis of the local-sum stability, a notion 

recently introduced in [19] in relation with the conservation of the Aubin property for sum-type 
set-valued maps. In this work we study the natural link between this sort of stability and the 
conservation of calmness at summation, and we emphasize by examples other situations where the 
sum multifunction is calm, in the absence of this property for the component mappings. The third 
theme is dedicated to the study of variational systems in the context of the second type at-point 
regularity, taking advantage of the technical analysis developed before. Firstly, we derive a result 
concerning the metric subregularity of the implicit mappings associated to parametric variational 
systems, and we provide an example which shows that the sole around-point regularity assumption 
used to this aim cannot be dropped. Secondly, we provide a fixed-point result for the parametric 
case of composition of two set-valued mappings, which can be seen in relation to some recent 
metric extensions of the Lyusternik-Graves theorem (see |13j . |14j . |20j . |21j). Then we use the 
above mentioned result to deduce, under additional appropriate conditions, the calmness of the 
solution mappings of the parametric systems. 

In the final section of the paper we employ the second type of at-point regularity in the study of 
solid set-valued optimization problems. First of all, using the metric subregularity of the constraint 
system, we combine a Clarke type penalization technique and a scalarization result in order to 
reduce the problem of getting necessary optimality conditions for weak Pareto minimizers to the 
one of finding local minimizers for a scalar function. After that, we use some ideas from [16] in 
order to deduce sufficient conditions for the needed metric subregularity of the constraint system, 
following the error bounds approach and using the Mordukhovich generalized differentiation objects 
for the formulation of regularity by means of dual objects. Putting all the previous facts together, we 
finally get the expected necessary optimality conditions in terms of Mordukhovich differentiation, 
by expressing some generalized Lagrange multipliers rules in the normal form for the proposed 
optimization problem. 

2 Preliminaries 

In what follows, we suppose that the involved spaces are metric spaces, unless otherwise stated. In 
this setting, B(x,r) and D(x,r) denote the open and the closed ball with center x and radius r, 
respectively. On a product space we take the additive metric. If x E X and A C X, one defines 
the distance from x to A as d(x,A) := inf{<i(x,a) | a E A}. As usual, we use the convention 
d(x, 0) = oo. The excess from a set A to a set B is defined as e(A, B) := sup{d(a, B) | a G A}. For 
a non-empty set A C X we put cl^4 for its topological closure. One says that a set A is locally 
closed around x € A if there exists r > such that A n D(x, r) is closed. 

Let F : X zz| Y be a multifunction. The domain and the graph of F are denoted respectively by 
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DomF := {x G X \ F(x) / 0} and GrF := {(x,y) G X xY \y G If A C X then := 

F(x). The inverse set-valued map of i 7 is -F -1 : V =4 X given by F~ 1 (y) = {x G X \ y G -F(x)}. 

We denote by P the metric space of parameters. For a (parametric) multifunction F:IxPz| 
Y, we use the notations: F p (-) := F(-,p) and F x (-) := F(x, •). 

We divide the reminder of this section into three different subsections, each one being dedicated 
to a certain type of regularity in set-valued setting. 

2.1 Around-point regularity 

We recall now the concepts of openness at linear rate, metric regularity and Aubin property of 
a multifunction around the reference point. Generally, when one speaks about regularity for a 
set-valued map, one refers to these concepts. 

Definition 2.1 Let L > 0, F : X be a multifunction and (x,y) G Gr F. 

(i) F is said to be open at linear rate L, or L—open around (x,y), if there exist a positive 
number e > and two neighborhoods U G V(x), V G V(y) such that, for every p G (0,e) and every 
(x,y) G GrFn [U x V], 

B(y,pL)cF(B(x,p)). (2.1) 

The supremum of L > over all the combinations (L, U, V, e) for which \2. 1\) holds is denoted by 
lop F(x,y) and is called the exact linear openness bound, or the exact covering bound of F around 
(x,y). 

(ii) F is said to have the Aubin property around (x,y) with constant L if there exist two neigh- 
borhoods U G V(x), V G V(y) such that, for every x,u G U, 

e(F(x) n V,F(u)) < Ld(x,u). (2.2) 

The infimum of L > over all the combinations (L, U, V) for which \2. Sty holds is denoted by 
lip F(x,y) and is called the exact Lipschitz bound of F around (x,y). 

(Hi) F is said to be metrically regular around (x,y) with constant L if there exist two neighbor- 
hoods U G V(x), V G V(y) such that, for every (x,y) G U x V, 

dfaF- 1 ^)) <Ld(y,F(x)). (2.3) 

The infimum of L > over all the combinations (L, U, V) for which \2. 3\) holds is denoted by 
reg F(x,y) and is called the exact regularity bound of F around (x,y). 

The next proposition contains the well-known links between the notions presented above. See 
|33| . |26j . |15j for more details about its proof and for historical facts. 

Proposition 2.2 Let F : X =4 Y be a multifunction and (x,y) G Gr F. Then F is open at linear 
rate around (x,y) iff F^ 1 has the Aubin property around (y,x) iff F is metrically regular around 
(x, y) . Moreover, in every of the previous situations, 

(lopF^y))" 1 = \vpF~ l {y,x) = regF(x,y). 

All the regularity concepts given before have parametric counterparts, which we present next. 
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Definition 2.3 Let L > 0, F : X x P z4 Y be a multifunction and ((x,p),y) G GrF. 

(i) F is said to be open at linear rate L, or L—open, with respect to x uniformly in p around 
((x,p),y) if there exist a positive number e > and some neighborhoods U G V(af), V G V(p), 
W G V(y) suc/i i/iai, for every p G (0,e), every p G and every (x,y) G Gr F p n [J7 x W], 

B(y,pL)czF p (B(x,p)). (2.4) 

TTte supremum of L > over a// i/ie combinations (L, U, V, W,e) for which {2.1$ holds is denoted 
by lop x F((x,p),y) and is called the exact linear openness bound, or the exact covering bound of F 
in x around ((x, p),y). 

(ii) F is said to have the Aubin property with respect to x uniformly in p around ((x,p),y) with 
constant L if there exist some neighborhoods U G V(x), V G V(p), W G V(y) such that, for every 
x,u G U and every p G V, 

e{F p {x) n W, F p (u)) < Ld(x, u). (2.5) 

The infimum of L > over all the combinations (L, U, V, W) for which \2. 5\) holds is denoted 
by lip x F((x,p),y) and is called the exact Lipschitz bound of F in x around ((x,p),y). 

(Hi) F is said to be metrically regular with respect to x uniformly in p around ((x,p),y) with 
constant L if there exist some neighborhoods U G V(x), V £ V(p), W £ V(y) such that, for every 
(x,p,y) G U x V x W, 

d{x,F;\y))<Ld{y,F p {x)). (2.6) 

The infimum of L > over all the combinations (L, U, V, W) for which \2. 6}) holds is denoted 
by ieg x F((x,p), y) and is called the exact regularity bound of F in x around ((x,p),y). 

The corresponding notions with respect to p uniformly in x can be written similarly. 

In the sequel, we emphasize the fact that the corresponding "at-point" properties could be 
separated into two different categories, which for the sake of clarity we present as type I and type 
II. 

2.2 At-point regularity: type I 

The first type of at-point regularity contains the linear openness at point, the pseudocalmness and 
the metric hemiregularity, as follows. 

Definition 2.4 Let L > 0, F : X be a multifunction and (x,y) G Gr F. 

(i) F is said to be open at linear rate L, or L—open at (x,y) if there exists a positive number 
e > such that, for every p G (0,e), 

B(y,pL)cF(B(x,p)). (2.7) 

The supremum of L > over all the combinations (L,e) for which \2. 7| ) holds is denoted by 
plop F(x,y) and is called the exact punctual linear openness bound of F at (x,y). 

(ii) F is said to be pseudocalm with constant L, or L—pseudocalm at (x,y), if there exists a 
neighborhood U G V(x) such that, for every x G U, 

d(y,F(x)) < Ld{x,x). (2.8) 

The infimum of L > over all the combinations (L, U) for which \2. 8\) holds is denoted by 
psdclm F(x, y) and is called the exact bound of pseudocalmness for F at (x,y). 
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(Hi) F is said to be metrically hemiregular with constant L, or L— metrically hemiregular at 
(x,y), if there exists a neighborhood V G V(y) such that, for every y G V, 

d{x,F-\y))<Ld{y,y). (2.9) 

The infimum of L > over all the combinations (L, V) for which \2. 9) holds is denoted by 
hemreg Fix, y) and is called the exact hemiregularity bound of F at (x,y). 

As in the case of around-point regularity, some equivalences between these notions hold. For 
the proof, see, for instance, [El Proposition 2.4]. 

Proposition 2.5 Let L > 0, F : X z4 Y and (x,y) G GrF. Then F is L—open at (x,y) iff F' 1 is 
L~ x —pseudocalm at (y,x) iff F is L _1 — metrically hemiregular at (x,y). Moreover, in every of the 
previous situations, 

(plopF(x, y))~ l = psdclmi 71-1 ^,^) = hemreg F(x,y). 
Let us mention that partial corresponding variants could be done as in the previous subsection. 

2.3 At-point regularity: type II 

The second type of at-point regularity contains the calmness, the metric subregularity, and a notion 
we introduce here under the name of linear pseudo-openness. This novelty serves to complete the 
regularity triad in this case. Moreover, it proves to be useful in the attempt of getting implicit 
multifunction results under weaker assumptions, and this is the main aim of this work. 

Definition 2.6 Let L > 0, F : X Y be a multifunction and (x,y) £ Gr F. 

(i) F is said to be linearly pseudo-open with modulus L, or L— pseudo-open at (x,y) if there 
exist U € V(x) and e > such that for every p G (0, e) and for every x G U n F~ 1 (B(y, Lp)), 

y€F(B(x,p)). (2.10) 

The supremum of L > over all the combinations (L, U,e) for which \2.1U\j holds is denoted by 
lpoF(x, y) and is called the exact linear pseudo-openness bound of F at (x,y). 

(ii) F is said to be calm with constant L, or L—calm at (x,y), if there exists some neighborhoods 
U G V(x), V G V(y) such that, for every x G U, 

e(F(x) n V,F(x)) < Ld(x,x). (2.11) 

The infimum of L > over all the combinations (L, U, V) for which \2.11\) holds is denoted by 
c\m.F(x,y) and is called the exact bound of calmness for F at (x,y). 

(Hi) F is said to be metrically subregular with constant L, or L— metrically subregular at (x,y) 
if there exists a neighborhood U G V(x) such that, for every x G U, 

d{x,F-\y))<Ld(y,F{x)). (2.12) 

The infimum of L > over all the combinations (L, U) for which \2. 9) holds is denoted by 
subreg F(x, y) and is called the exact subregularity bound of F at (x,y). 
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Remark that the properties of calmness and metrically subregularity are well known. The first 
concept of Definition 12.61 which we introduce here plays the same role in this triplet as the openness 
in the above well-known ones. The exact meaning of this assertion is given in the next result. 

Proposition 2.7 Let F : X =4 Y and (x,y) G Gr F. Then F is linearly pseudo-open at (x,y) iff 
F^ 1 is calm at (y,x) iff F is metrically subregular at (x,y). Moreover, in every of the previous 
situations, 

(lpoF(x, y))" 1 = clmF" 1 ^,^) = subregF(x, y). 

Proof. The equivalence between the calmness of i 7-1 and the metric subregularity of F, as well 
as the relation between the corresponding regularity moduli are well-known (see, for instance, |15^ 
Section 3H]). 

Let us prove the equivalence between the linear pseudo-openness of F and the calmness of F . 
Suppose first that F is linearly pseudo-open at (x, y) with modulus L > 0. Then there exist U G V(x) 
and e > such that, for every p G (0, e) and every x E U nF~ 1 (B(jj, Lp)), y G F(B{x, p)). Consider 
£ f := L£, V := B(y,£'), and take y G V and x G F~ l {y)C\U. Without loosing the generality, suppose 
that y y, because otherwise the desired relation trivially holds. Then, there exists p G (0, e) such 
that d(y,y) = Lp < Le. Take r > arbitrary small such that p' := p + r < e. Consequently, 
x G U n F~ 1 (B(y, Lp')), hence y G F(B(x, p')), or there exists z G B(x,p') such that z G F(y). But 
this means that 

d{x, F{y)) < d(x, z)< P + t = L~ l d{y,y) + r. 
Because x was arbitrarily taken from F~ l (y) n U, from the previous relation one deduces that 

e(F~\y)r\U,F{y)) < L~ l d(y,y)+T 

for every r > arbitrary small, so making r — > one deduces that F" 1 is calm at (y, x) with 
modulus L . 

Suppose now that F~ l is calm at (y, x) with modulus L , so there exists U G V(x) and 
V G V(y) such that, for every y G V, 

e(F- 1 (y)nU,F(y)) < L~ l d{y,y). 

We will prove that F is linearly pseudo-open at (x, y) with modulus smaller, but arbitrarily close 
to L. Choose £ > such that L — £ > 0, take e > such that B(y, Le) C V, fix arbitrary p G (0, e) 
and a; G U^F- 1 {B(y, (L-()p)). Then there exists y € B(y, (L-£)p) C B(y,Lp) C B(y,Le) C V 
such that x G F~ 1 (y). Therefore, (i(x,F _1 (y)) < L~ 1 d(y,y), so one can find z G F' 1 ^) such that 

d(x, z) < L- X d{y,y) + L" 1 ^ < ^(L - £)p + ^^V? = P- 
In conclusion, there exists z G B(x,p) such that y G F(z), i.e. the conclusion. □ 

Remark 2.8 Notice that, in our notation, we obviously have the following characterizations: 

(i) F is calm at (x,y) with constant L > if and only if there exist U G V(x) and V G V(y) 
such that for every x £U and y G V with d(y,F(x)) > Ld(x,x), we have y ^ F(x); 

(ii) F is metrically subregular at (x,y) with constant L > if and only if there exist U G V(x) 
and V G V(y) such that for every x G U and y G V with d(x, -F -1 (y)) > Ld(y,y), we have y ^ F(x). 
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Even if one can define all the corresponding partial notions to the concepts in Definition 12.61 we 
restrict ourselves to the case of calmness, because this is exactly what we use in the next sections. 
More precisely, F is said to be calm with respect to x uniformly in p at ((x,p),y) with constant 
L > if there exist some neighborhoods U G V(x), V G V(p), W G V(y) such that, for every x G U 
and every p G V, 

e{F p (x)nW,F p (x)) < Ld(x,x). (2.13) 

The infimum of L > over all the combinations (L, U, V, W) for which (|2.13p holds is denoted 
by clm x F((x,p), y) and is called the exact calmness bound of F in x at ((x,p~),y). 

We close this section by some comments concerning the comparison of the three sets of concepts 
we have listed above. It is well known (and easy to see) that around-point regularity implies both 
types of at-point regularity while the converse implications obviously fail. 

A remarkable situations where several interesting assertions could be additionally established 
is that of linear continuous operators, i.e. the case where F is replaced by A G C(X,Y), where 
C(X, Y) denotes the normed vector space of linear bounded operators acting between X and Y . A 
consequence of Banach Open Principle is that A is open at linear rate around a (every) (x, Ax) if 
and only if A is surjective. Moreover, following (2j Proposition 5.2], this is further equivalent to the 
hemiregularity of A at a (every) {x,Ax). Since for a linear continuous operator all the regularity 
moduli are not depending on the reference point we can remove it from their notations and, under 
surjectivity of A, one has 

psdclm^™ 1 = lip A" 1 = hemregA = legA = (plop A)" 1 = (lop A) -1 = (((yl*)" 1 ]) , (2.14) 

where A* G C(Y*,X*) denotes the adjoint operator of A. 

For the case of second type at-point regularities the situation changes significantly. First of all, 
if X and Y are finite dimensional, then every A G C(X, Y) is metrically subregular at every point 
of its graph. To see this, observe that if X, Y are finite dimensional and A G C(X,Y), then ImA 
is isomorphic with X<i , where by Xi we denote the algebraic complement of Ker A in X. One has 
to prove that there is L > such that, for every x G X, 

mi{\\x -u\\\u£ Ker A} < L \\Ax\\ . (2.15) 

Observe first that if x G Ker A, then the above inequality trivially holds. Define next the 
isomorphism A\ : X<i — > ImA, given by A\x := Ax for every x G X2, and apply the Banach Open 
Principle for A\ to deduce that A\ is open. Equivalently, there exists L > such that, for every 
y G ImA, there exists x G X2 such that y = A\x and ||x|| < L ||y|| . Take arbitrary x G Xi- Then 
it uniquely corresponds to y = A\x = Ax G ImA, hence 

||x|| < L \\Ax\\ . 

Finally, for an arbitrary x G X, we decompose it as x = x' + x" , with x' G Ker A and x" G X2, 
and we have 

inf{||x — u\\ I u G Ker A} < \\x — x'\\ = \\x"\\ < L ||Ax"|| = L \\Ax\\ , 

which ends the proof. Note that an alternative proof can be given as follows: one knows that the 
distance in the left-hand side of (|2.15p is attained and can be written as (x,x*) where x* belongs 
to orthogonal subspace of Ker A and its operatorial norm is 1 (see [361 Theorem 3.8.4 (vii)]). By 
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means of Farkas Lemma ( |32l Corrolary 22.3.1]), x* can be expressed as a linear combination of 
the scalar linear components mappings of A and then the thesis is proved by a manipulation of 
some easy inequalities. For other details concerning these aspects, see the comments in [15\ Section 
3H]. The previous discussion means that any linear operator on finite dimensional spaces which is 
not surjective is metrically subregular, but fails to be metrically regular. Therefore, even for linear 
operators, metric subregularity does not imply metric regularity. 

On infinite dimensional spaces, there exist linear bounded operators which fail to be metri- 
cally subregular. For instance, consider the spaces m and I 2 of bounded and respectively square- 
summable sequences of real numbers with their usual norms and T : m — > I 2 with T((x n )) = 
(n~ 1 x n ) for every sequence (£n)neN\{o}- It is easy to show that T is well defined, linear, continuous 
(||T|| = V 6 _1 7r) and injective. Nevertheless, supposing that T would be metrically subregular at 
(0, 0), then should exist L > s.t. for every (x n ) G m, 

\\(x n )\\<L\\T(x n )\\. 

Taking, for every natural k ^ 0, (x^) n as the sequence having all the components zero except that 
on k— th place which is 1, then the above relation reads as 1 < Lk~ l for every k G N \ {0}. This is 
a contradiction which can be eliminated only if T is not metrically subregular at (0,0). 

On the other hand, on Banach spaces, if A is injective and its image is closed, then this is 
equivalent to the following property: 

3M > s.t. \/x G X, \\x\\ < M \\Ax\\ . (2.16) 

It is easy to observe that this last relation easily leads to the linear pseudo-openness at every point 
of the graph. Indeed, it is enough to see that in these assumptions one can write for (x, y) = (0, 0) 
and every x G X 

dix^- 1 ^)) < \\x-0\\ < M\\Ax\\ = Md(0,Ax), 

which ensures the metric subregularity of A. With this remark, we infer that in the above example, 
the metric subregularity fails because the image of T is not closed in I 2 . 

Let us observe now that if A is open (hence surjective) with constant L > then obviously A 
is pseudo-open with modulus L and lop A < lpo A. 

The opposite inequality is also true. Indeed, if A is pseudo-open then we find e > and a 
neighborhood U G V(0) such that for every p G (0,e) and for every x G U H A~ 1 (B(0, Lp)) we 
have that G A(B(x,p)). Starting with y G B(0,Lp), since A is surjective, then there exists 
x G X with Ax = y, and taking into account that U is a neighborhood of then we find A > 1 and 
x' G U such that x = Xx'. Now, we have that || < A~ 1 pL, therefore G A(B(x', \~ 1 p)) because 
x' G U n A~ 1 (B(0 1 X~ 1 pL)). From this and from linearity of A we obtain that G A(B(x, p)), which 
shows that A is open at linear rate L and, taking into account (|2.14p . lpo A < plop A = lop A. In 
conclusion, under surjectivity of A, one can add to (|2.14p the following chain of equalities: 

clm^" 1 = lip ^4 _1 = subreg^ = reg A = (lpo A) -1 = (lop^)" 1 = l^*) -1 ]! . 

3 Main results 

This section is divided into three subsections, as follows: 
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• the first one consists of an implicit multifunction type theorem displaying at-point regularity 
of the second type; 

• the second one gives further insights on recently introduced notion of local sum-stability of 
two multifunctions; more precisely, we investigate the relation with the calmness of the sum 
of two mappings both through theoretical results and examples; 

• the third one concerns the study of parametric variational systems in the context of the second 
type at-point regularity. 

3.1 At-point regularity for implicit multifunctions 

In this subsection we obtain a result concerning at-point regularity of the second type for a gener- 
alized implicit set- valued map. 

To this aim, we consider a setting coming from the study of parametric variational systems. 
Given a multifunction H : X x P Y, define the implicit mapping S : P X by 

5(p) := {x £ X | £ H(x,p)}. (3.1) 

The study of the well-posedness properties of S, including the so-called Robinson regularity, was a 
constant issue of operations research in the last four decades (see |15| for a extended discusion and 
historical comments). 

The next result is in the line of [19} Theorem 3.6], but for the newly introduced concept of 
linear pseudo-openness instead of the classical genuine linear openness around the reference point, 
and for calmness instead of Aubin property. 

Theorem 3.1 Let X,P be metric spaces, Y be a normed vector space, H : X x P Y be a 
set-valued map and (x,p,0) £ GrH. Denote by H p {-) := H(-,p), H x {-) '■= H(x,-). 

(i) If Hp is linearly pseudo-open with modulus c > at (x, 0), then there exist a,j3 > such 
that, for every x £ B(x,a), 

d(x,S(p)) < c~ 1 d(0,.ff(x,p) nB(0,fi)). (3.2) 

//, moreover, H is calm with respect to p uniformly in x at ((x,p),0), then S is calm at (p,x) 
and 

elm S(p, x) < c~ 1 clm p H((x,p),0). (3.3) 

(ii) If Hx is linearly pseudo-open with modulus c > at (p, 0), then there exist 7,5 > such 
that, for every p £ B(]j, 7), 

d{p, S' 1 ^)) < c _1 d(0, H(x,p) n B(0, 5)). (3.4) 

//, moreover, H is calm with respect to x uniformly in p at ({x, p),0), then S is metrically 
subregular at (p,x) and 

subreg S(p,x) < c~ 1 chn x .iJ((x,p), 0). (3.5) 

Proof. Observe first that is sufficient to prove the (i) item, because the second item follows 
symmetrically, using T := S^ 1 instead of S, and taking into account Proposition 12.71 

Let us prove the first part. We know that there exist r, e > such that, for every p £ (0, e) and 
every x £ B(x,r) n Hp(B(0,cp)), one has £ Hp(B(x, p)). 
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Consider p £ (0,e),a := r, f3 := cp, and take x £ 5(x, a). If H(x,p) n B(0,f3) = 0, the relation 
(pT2|) automatically holds. Suppose next that H(x,p) n 5(0,/?) 7^ 0. If £ H(x,p) n B(0,/3), then, 
again, (|3.2I) trivially holds. Consider now the case H(x,p) D -6(0, /?). Then for every £ > 0, one 
can find £ H(x,p) H B(0,f3) such that 

||^|| <d(0,fT(x > 5)nJ3(0, / 9))+e 

Then 

0£B(y 6 d(0,iI(x,p)nB(0,/3))+e). 

Because d(0, H(x,p) H -B(0, /?)) < /3 = cp, one can select £ > sufficiently small such that 
d(0,H(x,p) n B(0,P)) + £ < cp. Define p := c"'((i(0,%p)n5(0,/?)) + £) < p < e. Observe 
now that £ H (x,p) (~) B(0, cpo) , which means that x £ H^ 1 {y^) c H^ l (B(0,cpo))- Consequently 
x £ B(x,r) n H^ 1 (B(0,cpo)), so using the assumption made we deduce that £ Hp(B(x, po)). 
Equivalently, there exists x £ B(x,po) such that x £ S(p). In conclusion, 

d(x, S(p)) < d(x, x) < po = c~ l d(0, H(x,p) n 5(0, /?)) + cT 1 ^ 

Making £ — >• 0, one obtains (|3.2p . 

Suppose next that H is calm with respect to p uniformly in x at (x,p, 0), so there exist s, t, I > 
such that < cp, and for every (x,p) £ B(x, s) x -B(p, s), 

e(H(x,p) n 5(0, H(x,p)) < ld(p,p). 

Consider a := min{a, s}, and take p £ B(p, s),x £ S(p) n -B(x, a). Then £ H(x,p) D -B(0, i), so 
d(0, H(x,p)) < ld(p,p). For every r > sufficiently small such that Zs+r < cp, there is y r £ H(x,p) 
such that 

lly-rll < ld(p,p) + T <cp. 

In conclusion, y r £ H(x,p) H B(0,cp), which means, using (j3.2|) . that 

d(x,£(p)) < c _1 d(0,i?(x,p) n5(0,cp)) < c -1 ||j/ T || <c' 1 ld(p,p) + C - 1 T. 

Making r — > in the relation d(x,S(p)) < c~ l ld{p,p) + c _1 r, and using the arbitrariness of 
x £ S(p)nB(x, a), one deduces the calmness of S at (p,x). Also, the relation between the associated 
moduli of calmness easily follows. □ 

Notice that Theorem l3.1l (i) could be compared with [9l Theorem 3.1], where the same conclusion 
is obtained under somehow stronger assumptions in terms of coderivatives and using a closed-graph 
assumption for H. Moreover, our result could be deduced using even weaker concepts of openness, 
but we preferred the actual form for consistency with results in the sequel. 

The next examples emphasize the fact that in Theorem 13.11 the converses do not hold. 

Example 3.2 Consider the multifunctions H : R x R =4 R, given by 



H(x,p) := 




if \x\ > \p 
if |x| < \p 



Then S : R R is given by S(p) = R \ ( — \p\ , \p\ ). Take (x,p) = (0, 0). It is easy to prove that S 
is metrically subregular at (0,0) with constant 1 and calm at (0,0) with constant 1. 
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On the other hand, H%(p) = j j for any p and Hp{x) = {0} for any x, whence H% is linearly 
pseudo-open at (p, 0) and Hp is linearly pseudo-open at (x, 0) . 

Finally, observe that H is not calm with respect to x uniformly in p at ((0,0), 0) and H is not 
calm with respect to p uniformly in x at ((0,0),0). If we suppose, by way of contradiction, that H 
is calm with respect to x uniformly in p at ((0,0), 0) then there exist L > 0, U G V(0), V G V(0) 
and W G V(0) such that for every x G U and p G V 

e(H(x,p)r\W,H(0,p)) <Ld(x,0), 



hence we find no G N such that y ^ < for every n > no, which is not true. Therefore, H is not 

calm with respect to x uniformly in p at ((0,0), 0). Similarly, taking p = \ and x = ^ we deduce 
that H is not calm with respect to p uniformly in x at ((0,0),0). 



Example 3.3 Consider the multifunction il : R x R ^ R, given by 

H(x,p) := 



[0,1], if \x\ > \p\ 
(0, 1], if \x\ < \p\ . 

Then S is the same as in the previous example, whence it is metrically subregular at (x,p) = 
(0, 0) but Hx is not linearly pseudo-open at (0, 0). 

Since Hq(p) is [0,1] if \p\ = and (0,1] if \p\ / 0, Hq is not linearly pseudo-open at (0,0) 
because if we suppose the opposite, taking x = -, y = \ and p = we find no G N such that 
— < f° r every n > no, which is not true. In contrast, H is calm with respect to x uniformly in 
pat ((0,0), 0). 

Remark 3.4 In both items of Theorem \3.1l one can replace the calmness assumptions by somehow 
weaker (but more technical) conditions, as follows: 

(i) Suppose that \3. 2\) holds. If there exists M > such that for every x G B(x,a) and for 
every p in a neighborhood ofp s.t. d(p,p) < Md(0, H(x,p) n5(0,/3)) it follows that ^ H(x,p), 
then S is calm at (p,x) with constant c^M" 1 ; 

(it) Suppose that \3. 4\ ) holds. If there exists M > such that for every p G B(p, 7) and for 
every x in a neighborhood ofx s.t. d(x,x) < Md(0, H(x,p) n B(0,5)) it follows that ^ H(x,p), 
then S is metrically subregular at (j),x) with constant c^M -1 . 

Indeed, for (i), take x G B(x,a) and p close to p s.t. d(x,S(p)) > c~ 1 M~ 1 d(p,p). Then 

c" 1 rf(0,,H"(x,p)n J B(0,/5)) > d{x,S{p)) > c" 1 M^dfap), 

therefore ^ H(x,p), i.e. x S(p). Taking into account Remark \2.8l S is calm with constant 
c~ 1 A/~ 1 at (p,x). The second item follows symmetrically. 

Observe that there are situations where this remark applies while Theorem lg.il does not. This 
is shown in the example below. 

Consider the multifunction H : R X R ^ R, given by 



H(x,p) :-- 



' {Q}, tfp^Oandx^O, 
{0}, if p = and i^0, 
k {Ml, ifx = 
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and take x = p = 0. Then Hx{p) = {\p\} is linearly pseudo-open with modulus c = 1 at (p,0) and 
there exist j = 5 = 1 such that for every p G B(p,^), 



For M = 1, if d(x,x) < Md(0, H(x,p) n5(0,(5)) then \x\ < \p\ < 1, whence ^ H(x,p) because 
G H(x,p) if and only if p = 0. T/ien 5" is metrically subregular at (0,0) according to the remark. 
For this case we cannot apply Theorem \3.1\ because H is not calm with respect to x uniformly in p 
at ((0, 0), 0). To observe this, take x = p = ^ and, arguing by contradiction, one obtains 1 — - < 
for every n G N large enough, which is not possible. 

3.2 Local sum-stability 

This subsection revisits the concept of local-sum stability introduced in [191 Section 4]. Originally, 
this was used in relation with the Aubin property of the sum-multifunction, while here we follow a 
similar procedure, but for calmness. The notion itself reads as follows. 

Definition 3.5 ( !119[ Definition Let F : X Y, G : X z4 Y be two multifunction and 

(x,y,~z) £ X xY xY such that y £ F(x), z G G(x). We say that the multifunction (F, G) is locally 
sum-stable around (x,y,z) if for every e > there exists 5 > such that, for every x G B(x, 5) and 
every w G (F 4- G)(x) n B(y+z, 5), there exist y G F(x) n B(y,e) and z G G{x) n B(z,e) such that 
w = y + z. 

Besides the initial results involving this notion (see [191 Section 4]), it was recently used and 
studied in relation with the metric regularity of the sum of multifunctions in |28j . 

We begin our analysis announced before by considering an example which shows that the calm- 
ness property is not stable under summation (see, for more details, [191 Example 4.8], where a 
similar example is given to prove that the Aubin property does not hold for the sum of multimap- 
pings). Take the multifunctions F, G : K ^ R, given by 



and by G{x) := [0, 1] for every x G K, which are calm at (0, 1). Then the multifunction F + G : 
E =4 M, given by 



is not calm at (0,2). 

The next lemma, whose proof is straightforward, shows that, as in the case of Aubin property, 
the local sum-stability is the missing ingredient in order to get the conservation of the calmness 
property at summation. 

Lemma 3.6 Let F : X ^ Y, G : X ^ Y be two multifunctions. Suppose that F is calm at 
(x,y) G Gr F, that G is calm at (x,z) G GrG, and that (F,G) is locally sum-stable around (x,y,z). 
Then the multifunction F + G is calm at (x, y+z) . Moreover, the following relation holds true 



dfaS-^x)) = \p\ = d(0, H(x,p) n B(0, 5)). 




[0, 1]U{2}, ifxGM\{0} 
0.1, ifx = 




clm(F + G)(x, y+z) < clmF(x, y) + clmG(x, z). 



(3.6) 
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Proof. Use the calmness properties of F and G, to get a, I, k > such that, for every x E B(x, a), 



e(F(x)nB(y,a),F(x)) <ld{x,x), 
e(G(x)nB(z,a),G(x)) < kd(x,x). 



(3.7) 
(3.8) 



Using the locally sum-stability for e := a > 0, one can find S E (0, a) such that, for every x E 
B(x,5) and every w E (F + G)(x)nB(y+z,6), there exist y E F(i)nB(j,a) and z E G(x) nB(l, a) 
such that to = y + z. Consequently, using (|3.7j) and ()3.8|) . 



Another remark is that, unsurprisingly, the calmness of the sum-multifunction can be obtained 
in various situations, without the calmness of the component multifunctions and in the absence of 
any kind of local sum-stability. 

The next proposition, whose proof is omitted being again straightforward, uses another sort of 
stability for the component mappings in proving the calmness of the sum. 

Proposition 3.7 Let F : X zzj Y, G : X Y be two multifunctions and (x,y) E Gr F, (x,z) E 
GrG. Suppose that there exist Lf,Lg > and U E V(x), V E V(y + z) such that, for every x E U 
and w E V with (x,w) E Gi(F + G), we can find y E F(x) with d(y,F(x)) < Lpd(x,x), and 
z E G(x) with d(y,F(x)) < Lpd(x,x), such that w = y + z. Then F + G is (Lp + Lo) — calm at 
(x, y+z). 

Remark that if F is Lp— calm at (x, y), G is Lq— calm at (x, z), and (F, G) is locally sum-stable 
around (x,y,z), we are in the setting of the previous proposition. Other situations are presented 
in the following example. 

Example 3.8 1. Consider the multifunctions F, G : K =4 given by 



d(w,(F + G)(x)) <d(y,F(x)) + d{z,G{x)) < (I + k)d(x,x). 



The relation (|3.6|) easily follows. 



□ 




and 




which are not calm at (0, 1). Then the multifunction F + G : R =t R, given by 




is calm at (0, 2). 

2. Consider the multifunctions F, G : [—1,1] ^ R, given by 
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which is not calm at (0,0), and 

( {-l-x,0}, if i£ [-1,0) 

G(x) := < [-1,0], if x = 

( {-l + x,0}, if x G (0,1], 

which is calm at (0, 0). Then the multifunction F + G : M. R, given by 

r [-x- l,x + l], if x G [-1,0) 
(F + G)(x) = ^ [-1,1], if x = 

[ [x-l,l-x], if x G (0,1] 

is calm at (0,0). Remark that (F,G) is not locally sum-stable around (0,0,0). 



3.3 Applications to variational systems 

This subsection plays a leading role in this work, since here we put together all the facts collected 
by now and we use them in order to study variational systems. 

To begin, we adapt the definition of local-sum stability to the parametric case. 

Definition 3.9 ( fl9j Definition 4-9]) Let F : X x P =3 Y, G : X z4 Y be two multifunctions and 
(x,p,y,z) GXxPxYxY such that y G F(x,p), z G G(x). We say that the multifunction (F, G) 
is locally sum-stable around ((x,p),y,~z) if for every e > there exists 5 > such that, for every 
(x,p) € B(x,S) x B(p,5) and every w £ (F p + G)(x) n B(y+z,6), there exist y £ F p (x) n B(y,e) 
and z G G(x) B(~z, e) such that w = y + z. 

Also, Lemma 13.61 has the following variant in the parametric case. 

Lemma 3.10 Let F : X x P z4 Y, G : X =4 Y" be two multifunctions. Suppose that F is calm 
with respect to x uniformly in p at ((x,p),y) G Gr F, that G is calm at (x,z) G GrG and that 
(F,G) is locally sum-stable around ((x,p),y,z). Then the multifunction H : X x P Y given by 
H(x,p) := F(x,p) + G{x) is calm with respect to x uniformly in p at ((x,p),y+z). Moreover, the 
following relation holds true 

clm x H((x,p),y+z) < dm x F((x,p),y) + clmG(x, z). (3-9) 

Proof. Adapt the line of the proof of Lemma 13.61 □ 

In the next theorems we get at-point regularity results for S defined by (|3.ip . where H takes 
the form 

H(x,p) := F(x,p) +G{x). (3.10) 

The case of around-point regularity was considered in [T], [TO], while particular situations for at- 
point regularity are studied in [1], [2]. 

Theorem 3.11 Let X,Y,P be Banach spaces, F : X x P Y, G : X zzi Y be two set-valued 
maps and (x,p,y) G X x P x Y such that y G F(x,p) and —y G G(x). Suppose that the following 
assumptions are satisfied: 

(i) (F,G) is locally sum-stable around ((x,p),y, — y); 
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(ii) F is calm with respect to x uniformly in p at ((x,p),y); 
(Hi) Fx is metrically regular around (p,y); 
(iv) G is calm at (x, —y). 

Then S is metrically subregular at (p,x). Moreover, the next relation holds 

subreg5(p,x) < regF T (p,y) ■ [clm x F((x,p),y) + clmG(sc, -y)]. (3.11) 

Proof. Using Lemma 13.101 we know that H given by (I3.10|) is calm with respect to x uniformly 
in p at ((x,p),0) and the relation (|3.9]1 holds for z := —y. 

Using (iii), which is equivalent to the linear openness of Fx around (p,y), one can find a, L > 
such that, for every (p, y) G Gr Fx n [B(p, a) x B(y, a)] and every p G (0, a), 

B(y,Lp)cFx(B(p,p)). 

Also, from (i), for a found before, there is 5 G (0, a) such that, for every (x,p) G B(x, 5) x B(p, 5) 
and every w G H(x,p) n B(0,5), one can find y G F(x,p) n B(y,a) and 2 G G(x) D B(—y,a) such 
that 10 = y + 2. 

Fix now r < min{a, L _1 <5}, and take p G (0, r), p G 5) n if 3 T 1 (-B(0, Lp)). Then there exists 
w G B(0,Lp) such that u; G H(x,p). Then iu G £(0, <5), so using the local sum-stability of (F,G), 
one can find y G F(x,p) n a) and z G n B(—y, a) such that w = y + z. Then 

G B(w, Lp) = B(y, Lp) + z C F 5 (B(p, rf)|zC fl*(fl(p, p)). 

As consequence, H% is linearly pseudo-open at (p, 0), with modulus (regi^(p, The con- 

clusion now follows from the second part of Theorem 13.11 □ 

A natural question which arises when one looks at Theorem 13.111 is if the assumption (iii) 
cannot be weakened, supposing for example just the metric subregularity of Fx at (p,y). The next 
example clarifies this aspect, showing that if one replaces the metric regularity of Fx with its metric 
subregularity, the conclusion of Theorem 13.111 is not satisfied in general. 

Example 3.12 Consider the multifunctions F : M. 2 =4 M 2 and G : R M? given by 
F(x,p) : ={(0,p)}uU^, P -^j I n G N \ {0}| and 
G(x) : ={(x,0)}u{(z+^3,i) |nGN\{0}|. 
Also, fix x : = 0, p := 0, y := (0, 0). Then H : R 2 =4 R 2 is given by 

H(x,p) = {(x,p)} U I (x + ^2,P~ I n G N \ {0}| U 

{( X+ ^' P+ ^) |nGN \ {0} } U 

\( x +-^ + — 9>P~ — 9 + - J I n,m G N \ {0}1 . 
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Then, 



f 0, ifx = 



s~Hx) 



1 






if x 










if x 








1 


m 2 


J 

n 



■;?■- 



-, n G N \ {0} 
1 1 



n 3 m 2 



0, otherwise. 

Let us remark that <S -1 (0) = {0}. Also, one can prove that S~ l is not calm at (0,0). If S^ 1 
would be calm at (0, 0), it should exist I, a > such that, for every x G B(0, a), 



5 _1 (x) n B(0, a) C S _1 (0) + / \x\ [-1, 1]. 



Take x 
have 



— 77 77, with m, n G N \ {0}, such that — ^ H ^ < a and 



1 


1 


<«( 






m 2 


n 





n° m 
' 1 1 



1 1 



n 



< a. One should 



for every m, n sufficiently large. But for m = n, one should have that 



1 1 



n 

(n — l)n 
n + 1 



1 1 



o < M -5- + -z , or 



< Z 



for every n sufficiently large, which is absurd. In conclusion, S^ 1 is not calm at (0,0), or S is not 
metrically subregular at (0,0). 

Let us prove now that Fq is metrically subregular at (0, (0,0)), but F is not metrically regular 
around (0,(0,0)). 

As one can see, 



F - 1 (u,v) = { 



p, if (u, v) = (0,p) or (it, v) = ( \ ,p 77 ) , n G N \ {0} 



ii- 



otherwise. 



Then F -1 (0,0) = {0}. Also, let's prove that there exists /3 > such that, for every (u,v) G 
B((0,0),/3), 

F^(u,v) HB(0,P) C Fq\0,0) + \\(u,v)\\ [-1,1]. (3.12) 

Indeed, take arbitrary (3 > and (u,v) G 5((0,0),/3) such that F _1 (u, / 0. Then (iz, u) = (0,p), 
in which case relation (|3. 12[) reduces to 

IpI < II(o,p)II, 

or (u, v) = ( — 77 ,p 77 J , in which case relation ()3. 12|) becomes 



n 



ii- 



\P\ < + 



n- 



n- 
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which is obviously true from the triangle inequality. 

But, as one can easily see, i ? ~ 1 (u',u') can be empty for (u',v r ) arbitrarily close to (0,0), hence 
the relation 

F - V, v) n B(0, (3) C F ~V, v') + m \\{u, v) - (u' , v')\\ [-1, 1] 

cannot be true for every (u',v r ) in a neighborhood of (0,0). As consequence, F^ 1 does not have 
the Aubin property ((0,0), 0), or Fq is not metrically regular around (0, (0,0)). 

Being constant with respect to x, F is obviously calm with respect to x, uniformly in p at 
((0,0), (0,0)) with modulus 1. Also, one can easily see that G is calm at (0, (0,0)) with modulus 1. 

Let us now prove that (F,G) is locally sum-stable around ((0, 0), (0, 0), (0, 0)). Indeed, take 



arbitrary e > 0. Pick S < min 
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, and take x G 



7 '343 

H(x,p) n B((0, 0), 5). We have four possibilities: 

1. If w = (x,p), then the conclusion easily follows. 



6 5 



8 6 
2' 2 



and it; E 



2. If w 



1 1 

X + -gjP 2 ) > Wltn 



/l- 



X 



1 



71" 



+ 



P 2 



< 5, then — ^ < -5, because otherwise 
rr 2 



x + 



n- 



>±-\*\>P-y=s, 



which is absurd. Then w can be written as ( — ,p ^ ) + (^ 0), with ( — ,p ^ ) £ F{ x iP) 

(x, 0) G G(x), and 



_1'-P -9 



1 

— + 

n z 



P 2 



<2*< e , 



(x,0)|| = |x| < -5 < e. 





, with 


1 




1 


(x + \,p+ -) 


x H — 7 


+ 


P 


\ n- 3 n J 




n 




n 



3. Ifw 

opposite situation one should have 



< (5, then — < -5, because, again, in the 
n 2 



1 

p 

n 



1 

> - 

n 



> 3 -6- 1 -6 
~ 2 2 



which is absurd. Then w can be written as (0,p)+ ( x + 
G(x), and 



1 1 

n 1 * n 



with (0,p) G F(x,p), I x + 



1 1 

n 13 n 



||(0, P )|| = |p| 



4. Finally, if w = 
then, as above, one can prove that 
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, with 
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x + ^ + 



+ 



P 



1 1 
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?! 



< 5, 



1 1 
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3 1/3 1 

< — 5. But this means that — < \ —5 and — < 
2 n V 2 777 
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X + 



1 1 

n 



G G(x), and 



rrr 



-5. Then w can be written as I — ~ >P o + ( x "I — v — ) > with I — ^,p ^ e F(x,p) 



1 1 



ra 3 n 



771/ 



+ 



/ 2 , , or 5 7 
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+ - < F 
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1 



+ - < x + ~5 + \ ~$ < £■ 
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In conclusion, (F,G) is locally sum-stable around ((0,0), (0,0), (0,0)). 

Let us finally prove that, for every L > 0, there exist p arbitrary small, p arbitrary small, and 
w G Ho(p) n D((0, 0),p) such that w; cannot be written as y + z, with y G i*b(p) H D((0, 0), Lp) 

1 2 

and z G G(0). Indeed, take p = — ^ H p 

~^ o ft 



1 



- — arbitrary small, and w = [ —5 -\ , , ~ G 
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1 



77' 1 



Hq(p) such that ||io 
1 1 1 



p. This w can only be obtained as I — 5- + ^> — 
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1 1 
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n 3 n 



with 



n n' 



G -Fob), and 



1 1 



n" n 

G G(0). Let us prove this assertion. Suppose there exist 



k, m G N \ {0} such that 
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1 1 



r 



k n 



71" 
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This means that — + 



1 



, H — . As the function k 1— > — t + — is strictly decreasing, the only 
k A k n 6 n k 6 k 



solution of this equation is k = n. But this shows also that m = n 
Now, suppose that there is L > such that 



every n sufficiently large. This means that 



n n 1 



< Lp = L 



n 3 n 2 



for 



2 1 
— + -<L — + — 

n z n \ n n z 

in + 2)n 



or 



2n+ 1 

for every n sufficiently large, which is absurd. 



□ 



Notice that the phenomenon described at the final of the previous example (which in fact 
generated it) seems to be the reason for which only the subregularity condition for is not 
sufficient in getting the conclusion of Theorem 13.111 In fact, the problem was the impossibility 
to obtain a (linear) correspondence needed to link the closeness between w and w with the one 
between y and y. A possible solution could be to introduce a notion of partial linear sum-stability 
(in which to ask for this linear correspondence, but to maintain only y close to y). We preferred 
to avoid this approach for clarity. The next example, which seems to be more simple than the 
one given before (at least in verifying the conditions for the involved objects) mainly addresses the 
same questions, but the phenomenon described before is less visible. For this reason, we keep them 
both. 
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Example 3.13 Consider the multifunctions F : R 2 14 R and G : R =4 R given by 



F(x,p) := | 
G{x) := | 



[H,+oo)nQ, ifx = o 

[H,+oo), ifx /o, 

[-1,0] \QU {0}, ifx = 
[—1,0], if x t^O 



and take x = p = y = z:=0. Then i* 1 and G here share all the properties from the previous 
example and, again, 5 is not metrically subregular at (0,0). 

The next theorem, previously given in [19], is a sort of Lyusternik-Graves type result, and has 
the role to precisely specify the constants involved in the openness property. This will be important 
in the development of other subsequent results. 

Theorem 3.14 flM Theorem 3.3]) Let X,Y be Banach spaces, Fi : X ^Y and F 2 :Y =4 X be 

two multifunctions and (x, y, z) G X x Y x Y such that (x,y) G Gr F\ and (~z,x) G Gri 7 ^. Suppose 
that the following assumptions are satisfied: 

(i) GrFi is locally closed around (x,y), so there exist a\,f}\ > such that GrFi n [D(x,ai) x 
D(y, Pi)] is closed; 

(ii) Gr F2 is locally closed around (jz,x), so there exist 02,^2 > such that Gr F2 n [D^z,^) x 
D(x, 02)] is closed; 

(Hi) there exist L,n,si > such that, for every (x',y') G GrFi n [B(x,n) x B(y,si)], F\ is 
L—open at (x' , y'); 

(iv) there exist M,r2,S2 > such that, for every (v',u') G Gr F2 H [B(z,S2) x B(x,r2)], F2 is 
M—open at (v', u'); 

(v) LM > 1. 

Then for every p G (0, e), where e := minjai, 02, L _1 /5i, M/32, fx, T2, L~ 1 sx, MS2}, 



We are able to present now a fixed-point assertion, given in the parametric form, which follows 
the path opened by Arutyunov in a series of papers ([H] _ [S])) and after that continued by Donchev 
and Frankowska ([E], [H]), Ioffe ([21])) and Durea and Strugariu ([2D], [21]), where links between 
fixed-point theorems and Lyusternik-Graves type results are provided. The inequality from the 
conclusion of Theorem 13. 151 could be formulated in some different ways, as is done in [13\ Theorem 
7], |20t Theorem 4.4]. We prefer to obtain it just in the form we need in the sequel. For this, 
consider the multifunctions & : X x P ^ Y, : X ^ Y, and take the implicit multifunction 
S :P^X as 



Although the proof of the next result has some common points to the one of the first part of 
Theorem 13.11 (i), it involves some more technicalities. For this reason, we present it in full extent. 

Theorem 3.15 Let X,Y be Banach spaces, P be a metric space, & : X x P ^Y and ^ : X z4 Y 
be multifunctions and (x,p,y) G X x P xY such that ((x,p),y) G Gr<3? and (x,y) £ Gr$. Suppose 
that the following assumptions are satisfied: 



B(y -z,(L- M~ l )p) C (Fi - F 2 ~ l ){B{x, p)). 



Sip) := - ^)" X (0) = {x G X I G $(z,p) - #(x)} 

= {x G X I $(s,p) n / 0} = Fix($(-,p) -1 *). 



19 



(i) Gr$ p is locally closed around (x,y) uniformly for p in a neighborhood ofp\ 

(ii) Gr\I/ is locally closed around (x,y); 

(Hi) — \&) is locally sum-stable around ((x,p), y, — y); 

(iv) $ has the Aubin property with respect to x uniformly in p around ((x,p),y) with constant 
I > 0; 

(v) \£ is metrically regular with constant m > around (x,y); 

(vi) Im < 1. 

Then there exist a, (3 > such that for any (x,p) £ B(x, a) x B(p,a) one has that 

d(x,S(p)) < (m" 1 - Z)" 1 ^, [$(i,p)-$(i)]nB(0,^)). (3.13) 

Proof. Using (i) and (ii), one can pick 7 > such that, for every p £ B(p, 7), Gr<3? p n [D(x, 7) x 
jD(y, 7)] is closed and Gr* n [Z)(x, 7) x D(y, 7)] is closed. 

Also, by (iv), there exist r £ (0,7) such that, for every p £ B(p,r), and every x,x' £ B(x,r), 

e{%(x) n r), $ p (x')) < x'). (3.14) 

Take now x £ -B(x, 2 _1 r) and j/ £ 3> p (x) Pi B(y,r). Then for every x' £ 5(x,2 _1 r), we get by 
([531]) that 

d(y,$ p (x')) < W(x,x'), 

which proves that for every p £ r), <J> p is Z— pseudocalm at every (x, y) £ Gr <l> p n [-B(x, 2~ 1 r) x 
.B(y, r)]. In virtue of Proposition 12.51 we deduce that that for every p £ B(p,r), ^I" 1 is I" 1 — open 
at every (y,x) £ Gr^" 1 n [B(y,r) x B(x, 2~ 1 r)]. 

From (v), we know that there exist t > such that, for every (u, v) £ Gr ^ n [B(x, t) x B(y, t)], 
^ is metrically hemiregular at (u,v) with constant m, hence is open at linear rate m~ l at (u,v). 

From the local sum-stability of (<£, — 1 f) around ((x,p),y, —y), using min{2~ 1 r, 2 t} instead of 
e, one can find 5 > such that, for every (x,p) £ B(x,5) x B(p,5) and every iu £ (<J? p — \£)(x) n 
-6(0, 5), there exist y £ <3? P (x) n B(y,e) and 2 £ ^(x) n e) such that w = y — z. 

Take now p £ (0, min{(?n~ 1 - l)~ l 5, 2 _1 7> 2~ 1 m7, 2~ 1 /~ 1 7, 2 _1 f, 4 _1 r, 2" 1 mt, 2~ 1 /~ 1 r}) and de- 
fine /3 := (m" 1 — l)p. Also, denote by a := min{2~ 1 7, 4~ 1 r}, and take (x,p) £ B(x,a) x B(p,a). 

If [$(z,p) - #(x)] n 5(0,/?) = or £ [<f>(x,p) - n B(0,P), then (l3~T3]l trivially holds. 

Suppose next that [$(x,p) — >f(x)] n B(0,{3). Then, for every £ > 0, one can find W£ £ 
[$(x,p) - *(x)] n B(0,7) suc]l that 

0<||^|| <d(0,[$(z,p)-$(i)]nS(0^)) + f. (3.15) 

Obviously, d(0, [$(x,p) - *(a;)] n B(0,/3)) < (m _1 - l)p, hence for £ > sufficiently small, 
d(0, [$(x,p) - ^(x)] n B(0,/3)) + £ < (m -1 - As consequence, we get from f|3. 15j) that 

£ B(w£, d(0, [&(x,p) - #(x)] n 5(0, /?)) + C B(wt, {m~ l - l)p) = B(w^,/3). (3.16) 

Applying the local sum-stability, one can find y^ £ <§>{x,p) n -B(y, 2~ 1 r) and £ Vt^x) n B(y, 2 t) 
such that W£ = y^ — z%. Observe also that B(y^,2~ 1 r) C B(y,r) and £>(z£,2 _1 i) C B(y,t). 

Denote now a\ := [3\ := 02 := /?2 := 2 _1 7, n := 2 _1 t, s\ := 2 _1 t, r2 := 4 _1 r, S2 := 2~ 1 r. 
Summarizing, 

Gr^n [D(x,ai) x £)(;%, c Gr*n [D(x,j) x D(y,7)] is closed, 
Gr^ 1 n [5(y ? ,/3 2 ) x D(z,a 2 )] C Gr^-" 1 n [D(y,j) x D(x,-y)] is closed, 
^ is m' 1 - open at every (it', v') £ Gr ^ n [B(x, n) x 5(z ? , si)] cGrf fl [5(x, t) x 2?(y, t)], 
^p 1 is / _1 - open at every (y', x') £ Gr <S>~ 1 n [5(y ? , s 2 ) x 5(x, r 2 )] C Gr <&~ l n [5(y, r) x 5(x, 2 _1 r 

rV -1 > 1. 
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We can apply now Theorem 13.141 for ^p 1 , (x,z%) G Gr^, (y$,x) G Gr^ 1 and 

p := (m^-l)" 1 ^, [$(x,p)-*(z)]nB(0, < p < min{ai, a 2 , mft, r 1 ^, ri, r 2 , mai, r 1 a 2 } 

to obtain that 

o G - y e , d(0, [*(x,p) - *(x)] n s(o, /?)) + £) C (* - po))- 

Using (|3.16|) . we obtain that £ (I - $> p )(B(x, po)), so there exists x G B(x,po) such that 
G ^(5;) — or, equivalently, x G 5(p). Hence 

d(x, 5(p)) < d(x, x) < po = (m" 1 - iy\d(0, [Q(x,p) - n 5(0, /?)) + £). 

Making ^ 0, one gets ([3TT3"]) . □ 

Notice that in Theorem 13.151 the conclusion reads as a Robinson regularity of S (see [30], |31j). 
Remark also that in order to get (|3.13p the property of local sum-stability naturally arises, in 
contrast to other inequalities involving the Robinson regularity of S (compare to [13\ Theorem 7], 
[201 Theorem 4.4]). 

Finally, Theorem 13.151 gives us the possibility to formulate a result concerning the calmness of 
the implicit multifunction S associated to a parametric variational system. 

Theorem 3.16 Let X,Y,P be Banach spaces, F : X x P Y, G : X z4 Y be two set-valued 
maps and (x,p,y) G X x P x Y such that y G F(x,p) and —y G G(x). Suppose that the following 
assumptions are satisfied: 

(i) (F,G) is locally sum-stable with respect to x uniformly in p around ((x,p),y, — y); 

(ii) Gv F p is locally closed around (x,y) uniformly for p in a neighborhood ofp; 
(Hi) GrG is locally closed around (x,—y); 

(iv) F has the Aubin property with respect to x, uniformly in p, around ((x,p),y); 

(v) F is calm with respect to p, uniformly in x, at ((x,p),y); 

(vi) G is metrically regular around (x,—y); 

(vii) lip x F((x,p),y) ■ regG(x, -y) < 1. 

Then S is calm at (p,x). Moreover, the next relation is satisfied 

clmSfox) < regg(x,-y)-y((x,p),y^ ^ 
1 - hPx F (( x ,P),y) -regG(x,-y) 

Proof. Take m > regG(x, —y) and I > lip x F((x,p), y) such that m ■ I < 1. Apply now Theorem 
13.151 for F and G instead of <E> and — \&, respectively, to get that there exist a, (3 > such that for 
any (x,p) G B(x,a) x B(p,a), 

d(x, S(p)) < (m~ l - _1 d(0, [F(x,p) + G(x)] D B(0, /?)). (3.18) 

Next, use (v) to get that there exist 7, k > such that for every (x,p) G B(x,j) x B(p,^y), 

e{F x (p)f\B{y n ),F x ($)) < kd(p,p). (3.19) 

From the local sum-stability of (F, G) for 7 instead of e, there is 5 G (0, 7) such that the assertion 
from Definition 13.91 is true. Take now arbitrary x G B(x,5), p G B(p,5) and w G H(x,p) n B(0,5), 
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where H is given by relation f|3. lOj) . Then there exist y G F x (p) n B(y, 7) and z G G(x) n B(—y, 7) 
such that to = y + 2. By (|3. 19j) . we obtain 

d(w,H(x,p)) = d(y + z,H(x,p)) < d(y + z,F(x,p) + z) 
= d(y,F(x,p)) < kd{p,p). 

As w was arbitrarily taken from H(x,p) n i?(0, <5), it follows that -ff is calm with respect to p 
uniformly in x at ((x,p),0). As k can be chosen arbitrarily close to clm p F((x, p), y), we deduce 
that clm p F((x,p),y) > c\m p H((x,p), 0). 

In conclusion, the relation of the type (I3.2p follows from (I3.18|) . and H is calm with respect to 
p uniformly in x at ((x,p),0), so by Theorem 13.11 we have the conclusion. □ 

4 Applications to optimization 

We intend to use at-point regularity in solid set- valued optimization problems. We mention that 
the incompatibility between efficiency and around-point regularity generates necessary optimality 
conditions, as done in [T7]. Once again, we are interested here to employ the weaker at-point 
regularity in the study of multicriteria optimization. 

In this section, X, Y, Z are Banach spaces and K, Q are closed convex pointed cones in Y and 
Z, respectively. As usual, the cone K is proper and gives a reflexive preorder structure on Y by 
the equivalence y\ <k Vi if and only if yi — y\ £ K. Here the fact that K is proper means that 
K / {0} and K / Y. 

Suppose, in addition, that K is solid, i.e. its topological interior is not empty (int-RT 7^ 0). 
Then the notion of weak efficiency with respect to the order given by K which we work with is 
the following. 

Definition 4.1 Let A <ZY be a nonempty subset ofY. A point y 6 A is said to be a weak Pareto 
minimum point of A with respect to K (we write y S WMin(A, K)) if 

(A-y)n(-mtK) = 0. 

A well known feature of solid optimization is that one can use a scalarization procedure in order 
to look at a Pareto minimum as a minimum of a scalar problem (see, for instance, [22] ). More 
precisely, the mechanism is described by the next result, where d denotes the Fenchel subdifferential 
of a convex function and bd(-fr) denotes the topological boundary of K. 

Theorem 4.2 For every e G hit if, the functional s e : Y — > M. given by 

s e (z) = inf{A G R I Ae G z + K} (4.1) 

is continuous, sublinear, strictly-'mt K -monotone and: 

(i) ds e (0) = {v* G K* I v*(e) = 1}; 

(ii) for every u G Y, ds e (u) 7^ and 

ds e (u) = {v* G K* I v*{e) = l,v*(u) = s e {u)}. (4.2) 

Moreover, s e is d(e,bd(K))^ 1 -Lipschitz. If A C Y is a nonempty set s.t. An (— intif) = 0, 
then s e (a) > for every a £ A. 
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For e G int K we shall denote d(e, bd(-fT)) -1 by L e (the Lipschitz constant for s e ). 
Now, consider a single-valued map / : X — > Y, a set-valued map G : X ^ Z and the vectorial 
problem 

(P) minimize f(x), subject to x G X, G G(x) + Q. 

Naturally, a point x G A is called a weak minimum point for (P) if f(x) G WMin(/(G _1 (— Q)), K). 

It is well-known that the epigraphical set-valued maps associated to both / and G play an 
important role in the study of vectorial problem (P) : see, for instance, [8], [T7] . 

Consider the special type of epigraphical set-valued map associated to G as £q '■ X x Z 14 Z 
given by 

c /_ „\ ._ / + if q€ Q, 

c G {x,q) .- | ^ otherwise. 

This epigraphical multifunction was successfully used in [16J in order to give necessary optimality 
conditions for set-valued optimization problems without constraints. At this point, just observe 
that if G is closed-graph, then the associated multifunction £q is a closed-graph multifunction too. 

As always when one looks after necessary optimality conditions, one tries to get some (general- 
ized) Lagrange multipliers in the normal form, i.e. to assure that the multiplier corresponding to 
the objective map is non-zero. Of course, this requires a qualification condition on the constraint 
system. The problem (P) was treated in [18] under metric regularity assumptions. Now we want 
to weaken the constraint qualification conditions and for this one needs the following result which 
employs a penalization technique for our problem similar to that in [35j . 

Theorem 4.3 Suppose that x G G~ 1 (—Q) is a weak Pareto minimum point for (P). Fix and 
denote by q a point in Q with (x,q,0) G Gr£c- If f is L— Lipschitz (L > 0) and Eq is metrically 
subregular at ((x,q),0) (with a constant smaller than M > 0) then, for every e G inti^, (x, q, 0) is 
a local minimum point for the scalar function 

(x, q, z)^s e o (f(x) - f{x)) + LL e M \\z\\ 

under the constraint (x,q,z) G Gi£g- 

Proof. Since f{x) G WMin(/(G" 1 (-Q)), K) one has that 

[/(G- 1 (-Q))-/(x)]n(-int^) = 0. 
Then, following the last assertion in Theorem 14.21 f° r every e G int if and x G G~ 1 (—Q) 

s e (f(x) - f(x)) > 0. (4.3) 

Now, keeping in mind that the metrical subregularity of Eg a t ((x,q),0) is equivalent to the calmness 
of £q 1 at (0, (x,q)), there exists U G V(x), W G V(q) and V G V(0) such that for every v G V 

£ G \v) n(UxW)c £ G H0) + M \\v\\ D XxZ (0, 1). (4.4) 

Let (x, q, z) G Gt£ g n (U x W x V). From (fO|) . there is (x , go) G £^{0) with 

||(x,g) - (x Oj «0)|| < M \\z\\ . 

Note that, in particular, G G{xq) + q C G(xq) + Q, hence xo is a feasible point, and 

||x — xq|| < M \\z\\ . 
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Now one can write, taking firstly into account (|4.3p . 

= s e o(f(x)- f(x)) + LL e M\\0\\ 

< s e (f(x ) - f(x)) = s e (f(x) - /(X)) + s e (f(x ) - f(x)) - s e (f(x) - f(x)) 

< s e (f(x) - f(x)) + L e ||/(x) - /(xo)|| < s e (f(x) - f(x)) + L e L \\x - So|| 

< * e (/(x) - /(*)) + L e LM\\z\\. 

This proves the assertion in conclusion. □ 

In order to give dual conditions for metric subregularity of Eg we need to recall the mechanism 
of error bounds of a system given by inequality constraints. 

Let X be a normed vector space and let / : X — > R U {+00} be a given function. We set 

S := {x G X : f(x) < 0}. (4.5) 

One denotes the quantity max{/(x),0} by [/(x)]+. We say that the system (|4.5p admits an error 
bound if there exists a real c > such that 

d(x, S) < c[f(x)] + for all x G X. (4.6) 

For xq G S, we say that the system (14. 5p has an error bound at xq, if there exists a real c > such 
that relation (|4.6p is satisfied for all x around xq. 

Here and in what follows the convention • (+00) = is used. 

The following result will be useful in the sequel. Notice that the parametric case is studied in 

Theorem 4.4 ([29, Corollary 2.3]) Let X be a Banach space, and let f : X — > R U {+00} be a 
lower semicontinuous function. Let x € S, t G (0, +00) and rj G (0, +00) be given. Consider the 
following statements: 

(i) d(x, S) < r[f(x)]+, for all x G B(x,rj/2). 

(ii) For each x G B(x, i])\S and for any e > 0, there exists z G X such that 

< d(x, z)<(r + e)(f{x) - [f(z)]+). (4.7) 

(Hi) For each x G B(x,n) \ S and for any e > 0, there exists z G X with f(z) > such that 
fFfy holds. 

(iv) For each x G B(x,r]) \ S and for any e > 0, there exists z G X with f{z) > such that 
g77| ) holds. 

Then, one has (iv) =^ (Hi) =^ (ii) =^ (i). Conversely, if (i) holds, then (ii) holds with rj/2 

instead of r\. In addition, if f is a continuous function, then the three statements (ii), (Hi), and 
(iv) are equivalent. 



The strong slope |V/|(x) of a lower semicontinuous function / at x G dom/ := {u G X : f(u) < 
+00} is the quantity defined by |V/|(x) = if x is a local minimum of /, and by 

\Vf\(x)= limsup— — — — , 

otherwise. For x ^ dom/, we set |V/|(x) = +00 (see [TO], [7]). From Theorem 14.41 we get the 
following result. In order to clarify the ideas, we present its proof. 
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Corollary 4.5 Let X be a Banach space and let f : X — > K U {+00} be a lower semicontinuous 
function. Let 7 G (0, +00) and x G S be given. Lf there exist a neighborhood V of x and a real 
m > such that |V/|(x) > m for all x £V with f(x) G (0,7) then there exists a neighborhood V\of 
x such that 

md{x, S) < [f(x)]+ for all x G V x . (4.8) 

Proof. Without loosing the generality, suppose that V = B(x, rj) with n > 0. Observe first that if 
x G V is such that f(x) < 0, then (|4.8p trivially holds. 

Fix now x G V such that f(x) G (0,7). But this imply, on one hand, that |V/|(x) < +00, and 
on the other hand, that there is a > such that f{x) > a > 0. Using now the lower semicontinuity 
of /, we can find a neighborhood U of x such that, for every u G U, f(u) > a > 0. 

Using now the assumptions of the corollary, we also know that |V/|(x) > m > 0, so x cannot 
be a local minimum of the function /. In conclusion, by the definition of the strong slope, for every 
e > 0, and for every N G V(x), there exists z G N, z ^ x such that 

(m - ey\f(x) - f(z)) > d(z, x) > 0. (4.9) 

By taking iV sufficiently small, such that N C U, we obtain that < f(z) = [f(z)]+. In 
conclusion, for every x G B(x, i])\S and every e > 0, we have found z G X with f(z) > such that 

(m - e)-\f{x) - [f(z)} + ) > d(z,x) > 0. 

The conclusion now follows from the implication [iv) (i) of the previous theorem. □ 

Coming back to our epigraphical set- valued map £q, define the lower semicontinuous application 
<p £a : X x Z x Z ^RU {+00} by 

Wadx^),^ ■= , hminf d(v, S G (u, r)) 

(u,r,v)—>(x,q,z) 

which, as shown in [16], takes the form 



liminf d(z, G(u) + q), if gG Q, 

u— >x 

+00, otherwise. 



Note that, if G is a closed-graph multifunction, then for every z G Z, 

{{x,q) eX x Z:ye G{x) + q,q£ Q} = {{x,q) G X x Z : ipe G ((x,q), z) = 0}. 

Theorem 4.6 Let X be a Banach space, let Z be a normed vector space and let G : X z4 Z be a 
closed-graph multifunction. Suppose that (x,q,z) G X x Z x Z is such that z G G(x) +q and q G Q. 
Let m > be given. Lf there exist a neighborhood U x V of (x, q) and a real 7 > such that 

\Vip £G ((-,-),z)\(x,q) > m for all(x,q) G U x V withcp £a ((x,q),z) G (0,7), (4.10) 

then there exists a neighborhood U x V of (x, q) such that 

d{{x,q),Sr l {z)) < — d(z,G(x) + q) V(x, q) G U X [V n Q]. (4.11) 
m 

Ln other words, Eq is metrically subregular at ((x,q),z), hence £g is linearly pseudo-open at 
((x,q),z). 
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Proof. We apply Corollary 14.51 for the function 

(x,q) H- ip £G ((x,q),z). 

Note that in this case 

S = {{x,q) G X x Z : ipe G ((x,q),z) = 0} 
= {(x, q) G X x Z : z G G(x) + q, q € Q} 

and obviously (x, q) G S*. Since the assumptions of Corollary 14.51 are fulfilled, we can find a neigh- 
borhood U X V of (x, g) such that 

md((x,q),S) < [tpg G ((x,q),z)] + = (p £a ((x,q),z), for all (x,g) G J7 X [VTlQ]. 

Since cp£ G ((x, q),z) < + (?) the conclusion follows. □ 

The main tools for our study are the Mordukhovich's generalized differentiation objects which 
are the basis of many effective techniques in variational analysis. We recall the most important 
facts we need in this paper. 

Let X be a normed vector space, S be a non-empty subset of X and let x G S. The Frechet 
normal cone to S at x is 

N(S, x) := J x* G X* | limsup X ,* (M ~^ < I . (4.12) 

If X is an Asplund space (i.e. a Banach space where every convex continuous function is 
generically Frechet differentiable) , the basic (or limiting, or Mordukhovich) normal cone to S at x 
is: 

N(S,x) = {x* G X* | 3x n Ax,x* n ^ x*,x* n G iV(5,x n ),Vn G N}. 
Let / : X — > R, finite at x G X; the Frechet subdifferential of / at x is the set 

9/(35) := {x* G X* | (x*,-l) G iV(epi/,(5J,/(x)))} 

and, if X is Asplund, the basic (or limiting, or Mordukhovich) subdifferential of / at x is 

df(x) := {x*€X* | (x*,-l)€iV(epi/,(x,/(3g)))}, 
where epi / denotes the epigraph of /. On Asplund spaces one has 

df(x) = limsupc?/(x), 

/_ 

X— >x 

and, in particular, df(x) C df(x). Note that a generalized Fermat rule holds: if x is a local 
minimum point for / then G df(x). If / is convex, then both these subdifferentials do coincide 
with the classical Fenchel subdifferential. If 6q denotes the indicator function associated with a 
nonempty set £1 C X (i.e. Sq(x) = if x G O, 5^(x) = oo if x ^ f2), then for any x G f2, 
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d5n(x) = N(ft,x) and 85q(x) = N(fl,x). Let C A be a nonempty set and take x G 0; then one 
has: 

9d(-,n)(a) = A(ft,x)nL> x *, iV(ft,x) = (jAdd(-,n)(x). (4.13) 

A>0 

The basic subdifferential satisfies a robust sum rule (see [26^ Theorem 3.36]): if A is Asplund, 
fi is Lipschitz around x and fi is lower semicontinuous around this point, then 

d(h + h){x) C dh{x) + df 2 (x). (4.14) 

A function / : X — > Y is said to be strictly Lipschitz at x if it is locally Lipschitzian around this 
point and there exists a neighborhood V of the origin in X s.t. the sequence (t^ (f(xk + t^v) — 
f(xk)))keN contains a norm convergent subsequence whenever v £ V, tfc|0. 

Suppose that X, Y are Asplund spaces. Let / : X — > Y and if : Y — > R s.t. / is strictly 
Lipschitz at x £ X and ip is Lipschitz around /(x); then 

%>o/)(x)c (J d{y*of)(x). (4.15) 
yefl(p(/(*)) 

Let F : X ^ F be a set- valued map and (x, y) G Gr F. Then the Frechet coderivative at (x, y) 
is the set-valued map D*F(x,y) : y* X* given by 

5*F(x,y)(y*) := {x* G A* | (x*,-y*) G iV(GrF, (x,y))}. 

Similarly, on Asplund spaces, the normal coderivative of F at (x, y) is the set-valued map 
D*F(x,y) : Y* =$ A* given by 

D*F(x,y)(y*) := {x* G A* | (x*,-y*) G A(GrF, (x,y))}. 



Now, the next theorem is a reformulation of the main result in [16], where by Q* we denote the 
positive polar cone of Q. 

Theorem 4.7 Let X,Z be Banach spaces and G be closed-graph. Then for each (x,qo,z) G A x 
Q x Z with z £ G(x) + qo, one has 

(u, v) G GrG, u G £(x, p), x* G + v*), ' 

z* G Q*nS z ., G 
inf ^ ||x*|| : d(z,G(u) + qr ) < VE G {( x -> 9o), ^) + p, 
||z - « - g 1 1 < G(u) + q ) + P, 
\{z* + v*,z - v - q ) - d(z, G(u) + g )| < P 

(4.16) 



|V^ G ((-, 0^)1(^90) > lim < 



Now, putting together Theorems 14.61 and 14.71 one gets a metric subregularity sufficient condition 
in terms of dual objects. 
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Theorem 4.8 Let X, Z be Banach spaces and G be closed-graph. Suppose that (x,q,z) G XxZxZ 
is such that z G Gix) + q and q G Q. Let m > be given. If there exist a neighborhood U x V of 
(x,q) and a real 7 > such that for every (x, q) G U x [V fl Q] with z g" G{x) + q, 



m < lim < 

p|0 



inf < 



(u, v) G GrG, u G p), x* G D*G(u, v)(z* + u* 

z* GQ*n5 z *, v*e P B z *, 

d(z,G{u)+q) < 7 + p, 

||z - u - g|| < G(u) + q) + p, 

|(;z*+u*,:z-u-g)-d(z,G(u)+g)| <p 



(4.17) 



i/ien 5g metrically subregular at ((x,q),z). 

Proof. Take arbitrary (x,q) G U x V with ipg G ((x,q),z) G (0,7). Then q £ Q, because otherwise 
<P£ G ((x,q),z) = +00. Also, z G" + g, because otherwise ipg G ((x,q),z) = 0. Now, since the set 
from (|4.16p (where the infimum is taken) is smaller than the corresponding set from (I4.17p . we get 
that |V</?£ G ((-, -),z)\(x,q) > m. But this means, in virtue of Theorem 14.61 exactly the conclusion. □ 

In some cases, the condition (|4.17p could be simplified, as the next corollary shows. 

Corollary 4.9 Let X,Z be Asplund spaces and G be closed-graph. Suppose that (x, ~z) G X x Z is 
such that 1 G G(x). If there exist r, c > such that, for every (x, q, z) G B(x, r) x -6(0, r) x B(z, r), 
(x,z) G GrG, (x,q,z) <£ Gr£ G , z* G Q*nS z *,v* G 2cB Y *,x* G D*G(x, z){z* + v*), 

c \\z* + v*\\ < \\x*\\ , 

then £ G linearly pseudo-open at ((x,0),z). 

Proof. Fix m := 2 _1 c > 0, 7 := 2 _1 r > 0, U := B(x, 2 _1 r), F := 5(0, 4 _1 r). 

Suppose first that for arbitrary (x,g) G [7 x [V n Q], one has that z G G(x) + g = £ G (x,q). It 
follows in particular that for every (x,q) G B(x, 2~ 1 r) x [f?(0,r) n Q], one has that z G £ G (x,q). 
Consequently, for every r G (0,2 _1 r), one has that 

z e £ G (x,q) C £ G {B(x,T),B(q,r)). 

As the previous relation is true for every (x,q) G U x [V n Q] and every r G (0, 2 _1 r), we 
conclude that £ G is linearly pseudo-open at ((x,0),z). 

Suppose now that there exists (x,q) G U x [V fl Q] such that 2 G(x) + g, i.e. (x, g,£) ^ 
Gr£ G . Choose p GjO, min{8 _1 r, 2c, 2" 1 }). Consider (u,v) G GrG, u G B(x,p), z* G Q* n5 z ., 

G p-B^*, x* G D*G(u,v)(z* + v*), \\z-v- q\\ < d(z,G(u) + q) + p, d(z,G(u) + q) < 7 + p, 
\{z* +v*,z-v - q) - d(z,G(u) +q)\ < p. Then 

\\u — x\\ < \\u — x\\ + \\x — x\\ < p + 2 _1 r < r, 

||w _ ^11 < lb + 9 - z|| + Hell < d(z, + q) + p + 4 _1 r 
< 7 + 2p + 4~V < 2 _1 r + 4"V + 4"V = r, 
\\v*\\ < p < 2c. 

One can use now the hypothesis from the statement of the Corollary to get that 
||x*|| > c\\z* +v*\\ > c(\\z*\\ - \\v*\\) > c(l-p) > m. 
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Using now Theorem 14.81 one gets the conclusion. □ 

Summing up, Theorem 14.31 gives a scalarization method for (P) under at-point assumption of 
the epigraphical multifunction associated to the constraints, while Theorem 14.61 provides sufficient 
conditions for the fulfilment of this assumption. Finally, taking advantage of the power of Mor- 
dukhovich subdifferential calculus we present necessary optimality conditions for (P) in terms of 
generalized differentiation. 

Theorem 4.10 Take X,Y,Z as Asplund spaces and x G G _1 (— Q) as a weak Pareto minimum 
point for (P). Fix q G Q such that (x,q, 0) 6 Gi£ G . Suppose that 

(i) f is L—Lipschitz (L > 0) and strictly Lipschitz at x; 

(ii) G is closed-graph; 

(Hi) £ G is metrically subregular at ((x,q),0) (with a constant smaller than M > 0). 
Then, for every e G int K, there exist y* G K*, y*(e) = 1, z* G Z*, \\z*\\ < LL e M s.t. 

(0,0) G d(y* o f)(x) x {0} + D*£ G (x,q,0)(z*). 

Proof. Consider e € int K. Taking into account Theorem I4.3|, (x, q, 0) is a local minimum point 
for the scalar function 

(x, q, z)^s e o {f{x) - f{x)) + LL e M \\z\\ 

under the constraint (x,q,z) G Gr£c- As usual, this means that (x, q, 0) is a local minimum point 
for the unconstrained scalar problem 

min [s e o (/(•) - f(x)) + LL e M \\-\\ + 6 Gt£g (; •, •)] • 

Consequently, 

(0,0, 0) G d [s e o (/(•) - f(x)) + LL e M ||-|| + S Gi£g (; ; •)] (x,q, 0). 

Since under our assumption we can apply the exact sum rule (|4.14p we get (by means of some 
obvious calculations): 

(0,0,0) G ds e o (/(•) - f(x))(x) x {0} x {0} + LL e M [{0} x {0} x D z *(0, 1)] + d5 Gr£c (x, q, 0). 
The hypothesis (i) gives us the right to use the chain rule ()4.15p : there exists y* G ds e (0) s.t. 

(0,0,0) G 8(y* o f)(x) x {0} x {0} + LL e M [{0} x {0} x D z ,(0, 1)] + N(GvS G , (x,q,0)). 
Then there exist u* G d{y* o f)(x), z* G D z *(0,LL e M) with 

(-u*,0,-z*) E N(Gr£ G ,(x,q,0)), 

i.e. 

(-u*,0) G D*£ G (x,q,0)(z*) 
which achieves the proof. □ 
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